import java.util.HashSet;
import java.util.Scanner;

class Test {
    // 找 n 的下一个数字
    /*private int getNext(int n) {
        int totalSum = 0; // 存储下一个数的每一位的平方和
        while (n > 0) {
            // 剥离每一位
            int d = n % 10;
            n = n / 10;
            totalSum += d * d; //累加计算和
        }
        return totalSum;
    }

    // 快乐数
    public boolean isHappy(int n) {
        HashSet<Integer> seen = new HashSet<>();
        // Set中不能有此时的 n 并且 n 为1就直接返回 true
        while (n != 1 && !seen.contains(n)) {
            seen.add(n); //放到Set中
            n = getNext(n); //拿到下一个数的平方数的和
        }
        return n == 1; //为1就返回true
    }*/

    // 找下一个数每一位的平方和
    private int getNext(int n) {
        int totalSum = 0; // 记录每一位的平方和
        while (n > 0) {
            // 剥离每一位
            int k = n % 10;
            n /= 10;
            totalSum += k * k;
        }
        return totalSum;
    }

    public boolean isHappy(int n) {
        /*
        * 使用Set
        * 如果 Set中有，就说明此时为循环的 返回 flase
        * 否则返回 true
        * */
        HashSet<Integer> seen = new HashSet<>();
        while (n != 1 && !seen.contains(n)) {
            // 添加到Set中
            seen.add(n);
            // 得到每一位的平方数的和
            n = getNext(n);
        }
        return n == 1; // 为1就是快乐数
    }

    // 丑数
    /*public boolean isUgly(int n) {
        if (n <= 0) {
            return false;
        }
        int[] factors = {2, 3, 5};
        for (int factor : factors) {
            while (n % factor == 0) {
                n /= factor;
            }
        }
        return n == 1;
    }*/

    public boolean isUgly(int n) {
        // 处理特殊情况
        if (n <= 0) {
            return false;
        }

        int[] arrays = {2, 3, 5};
        for(int array : arrays) {
            while (n % array == 0) {
                n /= array;
            }
        }
        return n == 1;
    }

}

public class HomeWorkDay4 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();
        Test test = new Test();

        System.out.println(test.isHappy(n));
        System.out.println(test.isUgly(n));
    }
}
